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Genus generators and the positivity of the signature 

A Stoimenow 

It is a conjecture that the signature of a positive link is bounded below by an 
increasing function of its negated Euler characteristic. In relation to this conjecture, 
we apply the generator description for canonical genus to show that the boundedness 
of the genera of positive knots with given signature can be algorithmically partially 
decided. We relate this to the result that the set of knots of canonical genus > n is 
dominated by a finite subset of itself in the sense of Taniyama's partial order. 

57M25; 57N70 



1 Introduction and motivation 

1.1 The signature growth conjecture 

Most of the introductory exposition is similar, or identical to [34]. A positive link (see, 
eg, Cromwell [9], Ozawa [27], Yokota [51]) is a link which can be represented by a 
positive diagram. Such links occur in several contexts, eg, the theory of dynamical 
systems (Franks and Williams [13, 49]), singularity theory (A'Campo [1], Boileau 
and Weber [3], Rudolph [33]), and (in some vague and yet-to-be understood way) in 
4-dimensional QFTs (Kreimer [19]). They contain the class of positive braid links 
(see van Buskirk [5], Cromwell [10]), the closure links of positive braids 1 . Another 
important subclass of the class of positive links are the alternating ones among them, 
the special alternating links (see Cromwell [9], Nakamura [26]). Such links have been 
studied largely by Murasugi [24, 25]. 

Knot-theoretically, one is interested how positivity can be detected by the examination 
of link invariants. One of the most classical such invariants is the signature a. It 
was studied initially by Murasugi [25], and is defined in terms of Seifert matrices. It 
thus has a natural upper bound. For a general link L, let x(L) be the maximal Euler 
characteristic of a spanning Seifert surface, and n(L) the number of components. Then 
a(L) < n(L) — x(L), and if L has no split components bounding disconnected Seifert 

'Beware that some authors, for example van Buskirk [5], confusingly call 'positive links' what we 
call 'braid positive links' here. Other authors call our braid positive links 'positive braids', abusing the 
distinction between braids and their closures. 
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surfaces (as for example for positive or alternating links), this estimate modifies to 
a(L) < n'(L) — x(L), with n'(L) being the number of split components of L. 

The positivity of the signature on positive links (or subclasses thereof) has been a theme 
occurring throughout the literature over a long period. The first result falling into this 
category was established already by Murasugi in his initial study [25]. He showed that 
the upper bound in terms of \ is exact for a special alternating link [25]. This is found 
not to be true for general positive, or positive braid links by means of simple examples. 

Motivated by their study in dynamical systems, in [31], Lee Rudolph showed that 
(non-trivial) braid positive links have (at least) strictly positive 2 signature a . This result 
was subsequently extended to positive links by Cochran and Gompf [7, corollary 3.4]. 
A different proof, proposed by Traczyk [47], has unfortunately a gap and breaks down 
at least partly. (It still applies for positive braid knots, the special case settled previously 
by Rudolph.) Przytycki observed the result (also for almost positive knots) to be a 
consequence of Taniyama's work [46], but a draft with an account on the subject was 
not finished. A related proof was written down in [43]. 

It is suggestive to ask how much more the signature of positive links can grow. One 
should believe in an increase of a , in the range between the maximal value in Murasugi 's 
result and the mere positivity property. Some evidence suggests the following conjecture, 
mentioned first explicitly in [38]. (See Section 1 .3 for some discussion of this evidence.) 

Conjecture 1.1 (Signature Growth conjecture) 

lim inf min { <r(L) : L positive link, x'(L) = n } = oo , 

where for a link L we set x'(L) := n'(L) — x(L)- 
Alternatively speaking, one asks whether 

(1) S CT = (x'(L) : L positive link, a(L) = a} 

is finite for every a. 

This conjecture, although suggestive, is by no means obvious, or easily approachable. 
Although a is easily calculated for any specific link, it has turned out difficult to make 
general statements about it on large link classes. This situation is a bit opposite to x, 
for which much more general formulas are available, but whose calculation for specific 
links (falling outside the "nice" classes) may be very complicated. 

2 There is often confusion about the choice of sign in the definition of a. Here (following 
[31], rather than [47] or [7]), we use the more natural seeming convention that positive links 
have positive, and not negative a. 
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1.2 Concordance and Bennequin's inequality 

A famous conjecture of Milnor states that for torus knots (or more generally knots of 
singularities) the smooth 4-ball genus is equal to the genus (or unknotting number, 
see Boileau and Weber [3]). This conjecture was settled later by gauge-theoretic work 
of Rudolph [32, 33] and Kronheimer-Mrowka (see [20]), which implied the (smooth) 
4-genus version of the Bennequin inequality [2, theorem 3]. This inequality gives a 
lower bound for the genus in terms of a braid representation of a knot or link, and was 
used in his discovery of non-standard contact structures on R 3 . For a positive knot/link, 
the inequality estimates sharply the genus, and hence its newer version the 4-genus. 
So one obtains explicit formulas for these invariants, and for braid positive knots/links 
from [3] also for the unknotting/unlinking number. The (rather obvious) discussion can 
be found for example in [18, 42]. 

One of Murasugi's original results about a is that it is a knot concordance invariant and 
estimates (from below) the 4-genus of a knot. The signature of torus knots (and links) 
was found by Gordon, Litherland and Murasugi [15] and Hirzebruch [17], and fails 
to provide the sharp estimate desired for Milnor's conjecture. Many more examples 
illustrate that the signature does not conform to the lower bound in Bennequin's 
inequality. Such examples led to the question, encountered already in Bennequin's 
original work, how to modify his inequality to be applicable also to a . A solution was 
proposed in [34]. 

Recently, new signature-type concordance invariants, giving lower bounds for the 
4-genus, were developed from Floer homology [28] and Khovanov's homology [29] 
theory. Positive knots are again intrinsically linked to these invariants, in that this time 
the 4-genus estimate is exact for such knots. (In particular, Rasmussen's approach 
gives a new, combinatorial, proof of Milnor's conjecture.) 

One important difference between a and its successors is that only former is an invariant 
in the topological category, while latter apply only in the smooth category. This 
difference must be emphasized in view of the growing division in methods to study 
both types of concordance, where the Floer-Khovanov homological invariants on the 
smooth side contrast Levine's approach using the algebraic knot concordance group 
[21] and its recent non-abelian modifications due to Cochran-Orr-Teichner (see [6]) on 
the topological side. 

Still serious problems to understand topological concordance, and its difference to 
smooth concordance, remain. Our knowledge about this question seems to center around 
Freedman's result that all knots with trivial Alexander polynomial are topologically 
slice. Some are known to be not smoothly slice. The first examples were given by 
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Andrew Casson in the 1980s, using work of Donaldson. It was not before these deep 
results that one understood topological and smooth concordance are not the same. More 
such examples followed from later work of Fintushel-Stern [12] and Rudolph (see 
[3 1 , 32]), but still they remain scarce even by now; all have trivial Alexander polynomial 
and rely on Freedman's criterion. (Recently Friedl and Teichner proposed some new 
candidates, with the Alexander polynomial of 6i , but their smooth non-sliceness status 
remains unclear so far. Their simplest good candidate for a possibly not smoothly slice 
knot has a diagram with 93 crossings.) With this state-of-the-art, one realizes to have 
obtained only limited understanding of topological concordance, and so the study of a, 
a basic topological concordance invariant, gains new motivation. 

1.3 Statement of main result 

In a previous paper [34], we settled the case of positive braid links in Conjecture 1.1. 

Theorem 1.2 [34] 

liminf min{cr(L) : L braid positive link, x{L) = n} = oo . 

n—*oc 

This paper is a sequel to [34]; its motivation and problem setting is almost equivalent; 
the separation was made on the one hand for length reasons, on the other hand because 
the methods applied differ somewhat. In [34], we used an extension of Bennequin's 
inequality to a . Here we will use another important ingredient, the generator description 
for canonical genus. 

To state our main result it is helpful to understand the Growth conjecture in terms of 
the finiteness of the sets (1). For simplicity, consider below only knots and replace 
x' = 1 — X by the genus g in (1). We start with a few remarks on known results about 
XI (j , providing hints to the Growth conjecture. First, the positivity result for a means 
So = {0}. Then, slightly implicitly in [46], and later independently and explicitly in 
[36], the result a > was extended by showing that the only positive knots of a = 2 
are those of genus one. Thus £2 = {!}■ For a = 4 the situation is not that simple. 
Beside genus 2, there are some positive knots of genus 3 with a = 4, and one knot of 
genus 4, 1 445657 of [38]. Calculations of [38] suggest that 1 445657 is in fact the only 
positive knot of genus 4 with a = 4 , and for genus g > 5 indeed there seems no further 
such knot, that is, apparently £4 = {2, 3,4}. Although this is still difficult to check, 
we will resolve the problem at least theoretically. 

Our aim will be to show how one can prove, at least in theory, that any initial number of 
the sets T, a is finite, provided this is true. (Note that if H a is infinite, then so is E CT / 
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for any a' > a.) Namely, we show that there exists an algorithmically determinable 
collection of knots, such that if £ CT is finite, only finitely many of the determined knots 
need to be checked to establish this finiteness. 

Theorem 1.3 (Main result) For all n > 1 there is a set C„ of positive knots with two 
properties: 

(1) C n is finite and algorithmically constructible. 

(2) For all a € 2N we have: 

3 positive knot K of genus g > n with <j(K) < a <^=^ 3K <E C n with a(K) < a . 

To verify, using this theorem, that T,^ is finite, one uses induction on a. We know 
for a' < a by induction. Then one examines 



If some K £ C is found with g(K) and <r(K) = a , include g(K) into S CT , and 
repeat the search for such K (with the new set C updated according to (2)). If S CT is 
finite, after some iterations no K will be found. 

We remark that the same type of statement is true for links of any arbitrary fixed 
number of components. We do not prove it, however, in this more general form, since 
this generalization does not involve significantly new arguments, and would add only 
considerable technicality to the proof. We do elaborate on the knot case, though, giving 
different arguments that contribute to making C n as small as we can. We note that 
in the above theorem, one can replace a by any of the generalized (Tristram-Levine) 
signatures. 

In the proof of Theorem 1.3, Hirasawa's algorithm [16], that lay in the center of 
the signature Bennequin inequality in [34], finds its application again, this time in 
combination with the generator theory for diagrams of given canonical genus, initiated 
in [39], and then developed further in [44, 45]. Namely, we use our result of [37] 
concerning the maximal crossing number of a generating diagram of a given genus. 
It improves a previous result of [45] in this regard, and relies heavily on Hirasawa's 
algorithm. The (original) Bennequin inequality also enters into the proof. 

We mentioned the relation (noted by Przytycki) between the positivity of a and Taniya- 
ma's work [46]. We use this relation to bring his partial order into the context of our 
arguments. It follows from our proof of Theorem 1.3 that Taniyama's statements about 
the dominance of the trefoil and 5 1 are the first two instances of a infinite series of such 
results, namely, that the set of knots of canonical genus > n is dominated by a finite 
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subset of itself (Theorem 5.6). A similar outcome, for positive knots, addresses the 
partial order of Cochran and Gompf [7] (Theorem 5.9). 

Further evidence for the Growth conjecture is given by the following result on the 
average value of a for given genus. 

Theorem 1.4 [37] Let 

P gi „ := { K positive knot, g(K) = g, c(K) < n } , 
where c(K) denotes the crossing number of K. Then 



(Note that P gj „ is always finite, and becomes non-empty for fixed g when n is large 
enough. Note also that in general the crossing number c(K) of a positive knot K may 
not be admitted by a positive diagram, as shown in [40].) 

This theorem means that generically the value of a for fixed genus is the maximal 
possible. From this point of view, the philosophy behind the Growth conjecture is 
that 'when the generic value is the maximal possible, the minimal value should not be 
too small.' Theorem 1.4 is a consequence of a (largely unrelated to the subject of this 
paper) extension of the asymptotical denseness result for special alternating knots in 
[45], which is proved in a separate paper [37]. 

1.4 Overview of the proof 

Consider the Growth conjecture in what follows for knots. In this subsection, before 
we get into considerable technicalities, we will give a summary of the difficulty in, 
and strategy for the proof of Theorem 1.3. (A few technical terms occurring will be 
explained in Section 2.) 

For the proof we need a method to evaluate 



To do so, first we apply generator theory for canonical genus [39, 44, 45]. This allows 
to calculate 



for any given g by verifying a on finitely many knots. These knots, the "generators" 
of [39], can be algorithmically constructed. We will not get into details about this 
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procedure here, since we discussed it extensively elsewhere. Briefly, there are three 
methods (in increasing order of efficiency): selecting knots from the alternating knot 
tables (more efficient for small crossing number), using maximal Wicks forms (as 
explained in [44], more efficient for high crossing number), and using thickenings of 
trivalent graphs and Hirasawa's algorithm [35]. 

Then we need to obtain an upper bound on the genus necessary to check for (3), which 
will be our main effort. It is possible that always 

(4) min { a(K) : K positive, g(K) = g + 1 } > 

min { a(K) : K positive, g(K) = g } , 

and then we would need to check just genus n. Unfortunately, we do not know how 
to prove (4) (or whether it is always true). If we add a '—2' on the r.h.s., then the 
inequality follows easily from the fact that any genus g + 1 diagram can be turned 
into a genus g diagram by smoothing out a (proper) pair of crossings. However, the 
negative correction term continuously ruins the estimate with increasing genus, and 
thus makes it useless with regard to the Growth conjecture. We will thus be forced to 
avoid smoothings and work only with crossing changes. 

Thus we need a lower bound on the genus of a positive diagram one can obtain by 
crossing switches from a given one. To find such a bound is considerably more difficult. 

We will show that the genus decreases at most by a linear factor, which we will be able 

221 

to drop to — ss 5.39 (Theorem 4.1). While for the mere existence of such a constant a 
part of the proofs can be simplified, even the value we attained with the extra effort is 
still too large to make our result practical. Still one can take practical advantage of the 
arguments we apply, and we will attempt to settle the problem £4 = {2,3,4} at a later 
stage along these lines. 

In the proof of the genus decreasing bound generator theory finds again its application. 
The first step of this proof uses an improvement of the estimate of the maximal crossing 
number of a generating diagram of given genus [45], given in [37]. In the next section 
we review the necessary tools. 

Then we need an estimate of the minimal length of simplifying bridges/tunnels. What 
we like is to choose a certain piece of the strand in a positive diagram, to switch properly 
crossings on it so that it becomes a bridge or tunnel, and then shrink the bridge or tunnel 
by a wave move. In case the diagram has a clasp this is trivial, so all difficulty comes 
from the diagrams that have no such clasps. 

Since we want after the shrinking the diagram to be positive, we must ensure the shrunk 
bridge/tunnel to have length 1, ie, only one intersection with the rest of the diagram. In 
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that case with the option between bridge and tunnel we can always achieve the new 
diagram to be positive. 

So we must investigate how long a piece of the strand needs to be, so that we can shrink 
it to a one-crossing bridge/tunnel. This is very similar to what was done by myself 
and M Kidwell in [41]. There he proved, improving my original result, that if a knot 
diagram contains a bridge of length more than 1/3 of its crossing number, this bridge 
can be rerouted (wave moved) to a smaller one. Here, however, we must work harder, 
because we want to know when such a bridge can be rerouted to one of a single crossing. 
What we basically show is that to have this much stronger condition, we can replace 
Kidwell's constant 1/3 by 36/^ . This is the content of the Curve length lemma in 
Section 3. 

Note that we could also seek a bridge that can be rerouted to length 0, but we will see 
that even finding (a moderately short) one shrinkable to length 1 is difficult enough. If a 
bridge/tunnel shrinks to more than one crossing, to ensure one can keep all crossings 
positive, it is necessary to take account on the orientations of the strands intersecting 
the shortened bridge/tunnel; this seems virtually unfeasible, though. A bonus of using a 
bridge/tunnel of length 1 is also that we can apply our work to Taniyama's partial order, 
see Theorem 5.6. 

2 General preliminaries 

Here we recall several basic facts and notations. 

2.1 Miscellanea 

By \n\ we will mean the greatest integer not greater than n . By \n\ we will mean the 
smallest integer not smaller than n . 

For a set S, the expressions \S\ and #5 are equivalent and both denote the cardinality of 
S. In the sequel the symbol ' C ' denotes a not necessarily proper inclusion. 
'W.l.o.g.' abbreviates 'without loss of generality' and 'r.h.s.' (resp. 'l.h.s.') 'right 
hand-side' (resp. 'left hand-side'). 

2.2 Link diagrams 

Definition 2.1 A crossing p in a knot diagram D is called reducible (or nugatory) if 
D can be represented in the form 
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For a nugatory crossing p in D there is a curve in the plane intersecting D only in p 
(and doing so transversely). We call this curve the nugatory curve of p. A diagram D 
is called reducible if it has a reducible crossing, else it is called reduced. 

Definition 2.2 The diagram on the right of Figure 1 is called connected sum A#B of 
the diagrams A and B . If a diagram D can be represented as the connected sum of 
diagrams A and B, such that both A and B have at least one crossing, then D is called 
disconnected (or composite), else it is called connected (or prime). 

Alternatively, if D = A#B then there is a closed curve [3 in the plane intersecting D in 
two points (and doing so transversely), such that A and B are contained in the in/exterior 
of (3. We call [3 a separating curve for D. 




Figure 1 



Note in particular that prime diagrams are reduced. 

Definition 2.3 If there is a closed curve f3 in the plane intersecting D nowhere and 
containing at least one component of D in both its interior and exterior, we say that D 
is split and [3 the splitting curve for D. A split component of a link L is a maximal set 
S of components of L with the property that if a, b £ S, then in no split diagram D of L 
with [3 as splitting curve, a and b land on different sides in M 2 \ f3. A link is split if it 
has a split diagram, or equivalently, if it has more than one split component. 

Consider 3 links differing just at one crossing. 

X )( 

L+ L- L 

We call such a triple of links a skein triple. 

A positive resp. negative crossing is the fragment of L + resp. L shown in (5). Replacing 
any of these fragments by the fragment of Lq in (5) is called smoothing out the crossing. 
The number of crossings of a diagram D is written c(D) . The sum of signs of all 
crossings in D is called writhe of D and denoted by w(D) . 

Smoothing out all crossings in D one obtains a collection of loops in the plane called 
Seifert circles. We write s(D) for the number of Seifert circles of a diagram D. 
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A knot is called positive if it has a diagram with all crossings positive. Such a diagram is 
called also positive. A diagram is called n-almost positive, if it has exactly n negative 
crossings. A positive diagram D obtained from a diagram D' by crossing changes is 
called positification of £)'. 

A diagram is called special if all its Seifert circles have empty interior or exterior. Such 
Seifert circles in an arbitrary diagram are called non-separating, the others are called 
separating. Any link diagram decomposes as the Murasugi sum (*-product) of special 
diagrams (see [9, Section 1]). 

We call a Seifert circle A opposite to another Seifert circle B at a crossing p, if p joins 
A and B. 

The (canonical) Euler characteristic x(D) of a link diagram D is defined as xiP) = 
s(D) — c(D), where s(D) is, as before, the number of Seifert circles and c(D) the number 
of crossings of D. If D is a diagram of a link with n components, the (canonical) genus 
g(D) of D is given by 



These are the genus and Euler characteristic of the canonical Seifert surface of D , the one 
obtained by applying Seifert's algorithm on D. The genus g(L) and Euler characteristic 
X(L) of a link L are the minimal genus and maximal Euler characteristic of all Seifert 
surfaces of L, and the canonical genus g c (L) and canonical Euler characteristic Xc(L) 
of L are the minimal genus and maximal Euler characteristic of all canonical Seifert 
surfaces of L, ie, all Seifert surfaces obtained by applying Seifert's algorithm on some 
diagram D of L. 

The importance of the canonical genus relies on the following classical fact: 

Theorem 2.4 For an alternating/positive knot or link L with an alternating/positive 
diagram D we have g(D) = g(L) . (In particular, for such knots or links canonical genus 
and ordinary genus coincide.) 

In the alternating case this was proved by [11, 23]. It can also be proved, in both cases, 
using [14]. For positive diagrams (and in particular positive braid representations) it 
follows from [10], or from Bennequin's inequality. The original form of this inequality 
is stated as follows. 

Theorem 2.5 [2, theorem 3] If f3 is a braid representation of a link L, then 



where n((5) is the number of strands of (3 and [f3] its algebraic crossing number 
(exponent sum). 



8(D) 



2-n- X (D) 



2-n + c(D) - s(D) 
2 



2 



X (L)<n((3)-\[f3]\ 
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This inequality admits several improvements. A first, and easy, observation is that by 
the braid algorithms of Yamada [50] and Vogel [48] we obtain a version for a general 
link diagram D of L : 

(6) X (L) < s{D) - \w(D)\ . 

We will use only this version of the inequality. 

Later Rudolph [32, 33] showed that the r.h.s. in Bennequin's inequality is actually an 
estimate for the (smooth) slice Euler characteristic. 

Xs {L) < s{D) - \w(D)\ . 

This inequality was further extended by showing that one can replace the l.h.s. with the 
invariants of Ozsvath-Szabo and Rasmussen on the one hand, and by slightly improving 
the r.h.s. on the other hand (adding a strongly negative Seifert circle term; see [33, 18]). 

A clasp is a tangle made up of two crossings. According to the orientation of the strands 
we distinguish between reverse and parallel clasp. 




reverse clasp parallel clasp 



By switching one of the crossings in a clasp, one can eliminate the pair by a Reidemeister 
II move, and this procedure is called resolving the clasp. 

Definition 2.6 A shadow of a link diagram is the plane curve of the diagram (ie, the 
object obtained by ignoring crossing information). A region of a link diagram D is a 
connected component of the complement of the shadow of D. An edge of D is the part 
of the plane curve of D between two crossings (clearly each edge bounds two regions). 
A region is a bigon if it has only two corners. (A bigon in the shadow of D corresponds 
to a clasp in D.) 

At each crossing p, exactly two of the four adjacent regions contain a part of the Seifert 
circles near p . We call these the Seifert circle regions of p . The other two regions are 
called the non-Seifert circle regions of p. We call two regions opposite at a crossing p, 
if p lies in the boundary of both regions, but they do not share any of the four edges 
bounded by p. If two regions share an edge, they are called neighbored. 

A diagram has a (canonical up to interchanging colors) black-white region coloring, 
given by the condition that neighbored regions have different colors. This is called the 

checkerboard coloring. 
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A bridge/tunnel 3 of a link diagram is a piece of a strand passing exclusively through 
over/undercrossings. The number of such over/undercrossings is the length of the 
bridge/tunnel. 

In certain situations, there is a move, called wave move, that allows to shrink a 
bridge/tunnel to one of a smaller length (see Figure 2, or also [41] for example). 

Figure 2: Wave-moves. The number of strands on left and right of the shaded circle may vary. It 
is only important that the parities are equal resp. different, and that the left-outgoing strands are 
fewer that the right-outgoing ones. 

2.3 The signature 

The signature a is a Z -valued invariant of knots and links. It has several definitions. 
The most common one is using Seifert surfaces and linking pairings. See, eg, [30]. 
In the sequel, it will be more convenient to follow a rather different approach, using 
properties of the behaviour of a under local (diagram) transformations. 

The Alexander polynomial A^(?) can be specified by the relation 
A(L+) - A(L_) = (? 1 /2_ r i/2 )A(Lo)) 

with L±fl as in (5), and the value 1 on the unknot. The signature a(L) is related a value 
of A, called determinant, det(L) = |A^(— 1)|. We have that o(L) has the opposite 
parity to the number of components of a link L, whenever A^(— 1) / 0. This in 
particular always happens for L being a knot ( A^(— 1) is always odd in this case), so 
that a takes only even values on knots. 

Most of the early work on the signature was done by Murasugi [25], who showed several 
properties of this invariant. If L + , L and Lo form a skein triple, as in (5), then 4 

(7) a(L + )-a(L-) £ {0,1,2} 

(8) a(L ± )-a(L ) G {-1,0,1}. 

3 The term 'tunnel' has usually a different meaning in knot theory. We nevertheless use it 
here in this meaning, since it is suggestive, and the other (classical) sort of tunnels never occur 
in this paper. 

4 Keep in mind that our sign choice of a follows [31] and is different from [25]. 
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Further, Murasugi found the following important relation between a(K) and det(A") for 
a knot K . 

a(K) = (4) <^=> det(£) = 1 (4) 

(9) 

a{K) = 2 (4) <=^ tet(K) = 3 (4) 

These conditions, together with the initial value er(O) = f° r tne unknot, and the 
additivity of a under split union (denoted by 'U') and connected sum (denoted by '#') 

cj(Li#L 2 ) = a(L x UL 2 ) = o(L x ) + a{L 2 ) , 

allow one to calculate a for very many links. In particular, if we have a sequence of 
knots Ki 

Kq — * K\ — > K% ■ ■ ■ — * K n 

such that K n is the unknot and Ki differs from i only by one crossing change, then 
(7) and (9) allow to calculate inductively cr{Kj) from o-(Ki + \), if det(^) is known. 

From this the following property is evident for knots, which also holds for links: 
a(\L) = —a(L), where !L is the mirror image of L. 

2.4 Genus generators 

Consider the set of alternating knots K of genus g(K) = g and crossing number 
c(K) = n. This set was shown to have special structure by a theorem of [39], discovered 
independently and simultaneously by M Brittenham [4]. In order to state this theorem, 
we start with some classical definitions. 

By the work of Menasco and Thistlethwaite [22], alternating knots are intimately related 
to a diagrammatic move called flype. 



Definition 2.7 A. flype is a move on a diagram shown in Figure 3. 




Figure 3: A flype near the crossing p 
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When we want to specify the distinguished crossing p , we say that it is a flype near the 
crossing p. 

The tangle P on Figure 3 we call flypable, and we say that the crossing p admits a flype 
or that the diagram admits a flype at (or near) p. The crossing p is called flype crossing. 

Definition 2.8 A primitive Conway tangle [8] is a tangle of the form 



Two crossings of a diagram are twist equivalent if they are contained in a primitive 
Conway tangle. 

We call the flype in Figure 3 non-trivial, if both tangles P and Q have crossings not 
twist equivalent to the flype crossing (in particular they have both at least two crossings). 

Since trivial flypes are of no interest we will consider all subsequent flypes to be 
non-trivial, without mentioning this explicitly each time, unless otherwise noted. 

Theorem 2.9 [39] Reduced (that is, with no nugatory crossings) alternating knot 
diagrams of given genus decompose into finitely many equivalence classes under flypes 
and (reversed) applications of antiparallel twists at a crossing: 



Henceforth we call the move in (10) a t' 2 move. 

It was observed in [39] that in a sequence of flypes and 7 2 moves, all the flypes can be 
performed in the beginning. It follows then from [22] that there are only finitely many 
alternating knots with t' 2 -irreducible diagrams of given genus g, and we call all such 
knots, and their alternating diagrams generators or generating knots/diagrams of genus 
g . The positifications of generating diagrams of genus g are called positive generating 
diagrams. 

There is an obvious bijective correspondence between the crossings of the 2 diagrams in 
Figure 3 before and after the flype, and under this correspondence we can speak of what 
is a specific crossing after the flype. In this sense, we make the following definition: 

Definition 2.10 We call two crossings in a diagram ~ -equivalent, if they can be made 
to form a reverse clasp after some (sequence of) flypes. 





(10) 
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It is an easy exercise to check that ~ is an equivalence relation, and that two crossings 
are ~-equivalent iff they share the same pair of non-Seifert circle regions. 

Definition 2.11 We call an alternating diagram generating, or a generator, if each 
~ equivalence class of its crossings has 1 or 2 elements. The set of diagrams which 
can be obtained by applying flypes and 1' 2 moves on a generating diagram D we call 
(generating) series of D. 

Thus Theorem 2.9 says that alternating diagrams of given genus decompose into finitely 
many generating series. 

Definition 2.12 Let c g be the maximal crossing number of a generating diagram of 
genus g, and d g the maximal number of ~ -equivalence classes of such a diagram. 

3 The curve length lemma 

In the following we will sometimes for convenience identify a diagram and its shadow 
(its plane curve with transverse self-intersections). 

Let 7 be a curve, a piece of the solid line of a prime diagram shadow D . Curves are 
considered up to homotopy preserving the order of edges they pass, and transversality 
of their intersections. The complement D \ 7 of a curve is a planar graph with 4-valent 
vertices, with two exceptional vertices being of valence 1 . Let vi,2 be those vertices, 
the start and end of 7 (we think of 7 as going from vi to V2). For D \ 7 regions and 
edges can be defined analogously as for D. 

Let the length len 7 of a curve 7 be the number of its intersections with the rest of the 
diagram, or the number of regions it passes (start and end region included, and possibly 
reentered regions counted multiply) minus one. 

Definition 3.1 Let start and end vi 2 of 7 lie in neighbored regions in D \ 7 (that is, 
7 can be rerouted, or wave-moved, to a curve of one crossing), and len 7 > 1 . Then 
we call 7 admissible. If 7 has minimal length among all admissible curves we call 7 
minimal admissible. 

We assume for the rest of this section, unless noted otherwise, that 

7 is a minimal admissible curve and D has no bigon regions (clasps) and is prime. 
Under these conditions we have several lemmas. 
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Lemma 3.2 A minimal admissible curve 7 passes any region X of 'D \ 7 at most once 
(ie, X n 7 is empty or a single arc). 



Proof Assume 7 passes a region X of D \ 7 twice, and let xi 2 be points in the interior 
of X on 7 in order of passing. Let 7 be the part of 7 between x\ t 2 . By the checkerboard 
coloring, 7 has even length, and by assumption, this length is non-zero. If 7 has length 
2, then either D is composite, or has a bigon region (clasp), which we excluded. So 7 
has length at least 4. Then taking the part of 7 starting in the region after x\ till X2 
gives a shorter admissible curve 7. □ 



Apply the transformation (11) or (12) to get a diagram shadow D' with a curve 7' 
starting and ending on edges of D' . 



D 

(11) 



A 






i 




D 2 \ 


D' 




Vi ' 




» 






m 


1 


D 2 

















(12) 





D- 



Z) 2 



Let 71 be a one crossing curve connecting the start and end of 7 in D. This curve 71 
is determined uniquely by the edge is passes, but this edge may not be unique. Thus 71 
is not uniquely determined in general. It will be useful to remark that 71 is unique if 
D* is prime, and otherwise there are at most two possible 71 . If ambiguous, fix some 
particular choice of 71 . Then let D' = (D \ 7) U 71 . (We denote by 71 the same arc in 
D and D' , while we distinguish between 7' and 7; so 7' in D' is the "trace" of 7 in D.) 
We can assume w.l.o.g. that 7 and 71 do not intersect (in interior points), otherwise a 
shorter pair of curves will also do. 

D' has two specific regions D[ 2 which can be described by the property that they are 
bounded by a piece of 71 , but do not contain a piece of 7' at its start or end. Let D\ 2 
be the regions of D' containing the start and end of 7' and D ; = £)'• U Z), . The D, can 
(and will) be regarded also as regions of D \ 7 . 
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The following lemmas are suggestive from the diagrams in (1 1) and (12), but they are 
heavily applied in the following arguments and still require a bit of proof. 

Lemma 3.3 The crossing on 71 in D' is not nugatory. In other words, the four regions 
D' h Di for i = 1,2 in D' are all pairwise distinct. 

Proof We prove indirectly. Let this crossing, call it x, be nugatory, and 5' be a nugatory 
curve for x in D' , and 5 its preimage in D . (We write x also for the preimage of x in 
D.) Since 5' intersects D' only in x, the start and end of 71 must lie in different regions 
of R 2 \5. Therefore, |<5'n7'| = | <5 'y ] is odd. Now, as 5' is a nugatory curve, 5 passes 
only one region of D \ 7. Using Lemma 3.2, and a proper homotopy of 5' , we see that 
we can reduce the intersections between 5 and 7 to one. We assumed that 7 n 71 = 0, 
so that x ^ 7' , and so we can choose the homotopy so that 5' is still a nugatory curve 
for x. Now, since 6 n (D \ 7) = {x} and |<5 n 7] = 1, we have \S CiD\ = 2. By 
primality of D, (after pushing 5 off x slightly) one of the regions of M 2 \ 5 contains 
just a trivial arc of D. But this arc must then contain one of the endpoints of 7 and 71 . 
Also, the strand of D \ 7 that intersects 5 in x must continue into this arc. So x must 
be an intersection of 71 with 7 , which we excluded. This is a contradiction. □ 

Lemma 3.4 7' does not enter into D\ or D' 2 , ie, 7' n (int D\ U int D' 2 ) = 0. (Here 
'int ' stands for the topological interior.) 

Proof By construction the initial and terminal parts of 7' do not enter into D\ . Also 
l' H 71 = by assumption. Now let e\ be the edge of the shadow of D' \ 71 that 
contains the start point vi of 7' (and 71). If 7' intersects e\ in D' before leaving 
D\ = D\ UD\ , then D is not prime, which we excluded. Since 7' n 71 =0, this means 
that 7' must enter D\ through an edge which lies in the boundary of D\ in D. Then 7 
passes Di in D \ 7 twice, in contradiction to Lemma 3.2. The case of D' 2 is similar. □ 

Lemma 3.5 The only neighbored regions to D\ 2 passed by 7' are Di s- 
proof Let, contrarily, w.l.o.g. X be a neighbored region to D\ in D', different from 
by 2, that contains a part of 7' . Then X does not contain an initial or terminal arc of 
7'. So taking the part 7' of 7' from vi to (an interior point of) X would give a shorter 
admissible curve 7 in £>, unless len 07 = 1 . 

Assume len 07 = 1. Since C 7071 = 0, then also len jj'^f' = 1 ■ Now the 

curve 7' starts at vi in D', and then enters either or £>i . Since L)\ has the same 
checkerboard color as X in D' , the curve 7' needs at least two edges to intersect to 
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reach X from D\ . Therefore, if len D ,A f' = 1 , then 7' enters D\ . Then the same is true, 
however, for 7' D 7', but this contradicts Lemma 3.4. 

This contradiction shows that len 07 = len D ,f y' > 1. So 7 is admissible in D, and 
again we have a contradiction to the minimality of the admissible curve 7 . □ 

Lemma 3.6 There exists a unique edge of D' , the one containing vj, that bounds 
(simultaneously) Dj and Dj (forj = 1,2). If Dj and D' 3 _j are neighbored in D' , then, 
again, their commonly bounding edge is unique. 

Proof Consider w.l.o.g. only 7 = 1. Let gi be the parts of 71 in D' that bound D\ and 
Di for i = 1,2. Let e; be the edge of D' \ 71 that contains v; (or bounds D, on either 
side). Clearly xi = gi U e\ is an edge in D' that bounds D\ and D\ . Assume there is 
another such edge x\ . Then (D' is composite and) there is a separating curve 5 in D' that 
intersects D' only in x\ and x\ . By homotopy we can assume w.l.o.g. that 5 intersects 
x \ = gi U e\ in some point on e\, so S PI gi = 0. Now, since (5 passes only the regions 
Dj and D\, by Lemma 3.3, <5 cannot intersect gi. So 5 n (g\ U #2) = $ H 71 = 0. 
Then vi,2 lie in the same region of IR 2 \ 5. 

Now consider 5Ci 7' . Since 5 passes only Dj and Di , but 7' does not enter D\ , we have 
5 fl 7' C £>i . Now both 7' and 5 have only one arc in D\ (for 7' use Lemma 3.2), so by 
homotopy we may assume that |<5 Pi 7'! < 1 . But since 5 n 71 = and \5 n (7' U 7i)| 
is even (by Jordan curve), we see 8 fl (7' U 71) = 0. Then, however, 5 remains a 
separating curve in D, and D is composite, a contradiction. 

This shows the lemma for an edge bounding D\ and Di . The argument for (an edge 
between) D' 2 and t)\ is similar. □ 

The following is useful to record here, though it will be needed only in a later stage. 
Lemma 3.7 7' does not pass a region twice in D' , and len 7' = len 7 . 

Proof The only difference between the regions of D\j and D' is that D, are subdivided 
into D\ and Dj. However, by Lemma 3.4, 7' does not pass so the claim follows 
from Lemma 3.2. □ 

Let r(D') be the number of regions of D' . The main content of this section, whose 
proof will occupy its rest, is the following estimate. 
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Lemma 3.8 (Curve length lemma) Assume again that D is prime and that it has no 
clasp. Then 7' passes 



regions of D' , including first and last. 

Proof We will again for convenience abuse the distinction between the shadow D and 
the positive diagram realizing it. Take a prime diagram D , and choose 7 with start and 
end in neighbored regions of D \ 7, which has length > 1 . Such a curve always exists. 
For example, take a loop and consider the curve going from the loop crossing until 
before the last crossing the loop passes. 



Clearly start and end region of such a curve are neighbored. If the curve has length 1 , 
then D is composite or has a clasp, in contradiction to our assumption. 

We fix now among all admissible 7 (not necessarily such that come from a loop) one 
of minimal length (> 1), and the (chosen, if ambiguous) curve 71 of one crossing 
connecting start and end of 7 . 

When D is prime, often D' will also be prime. We want to show that D' becomes 
composite only in a very restricted situation. 

Assume that D' is not prime. Let ft be a separating curve of D' . (Recall that [3' is 
characterized by intersecting D' in two points, and its interior and exterior being not 
simple arcs.) Thus (3 1 passes exactly two regions of D' . If a region X in D' is passed 
by some separating curve /?', then we call X a separating region. 



Sublemma 3.9 D' has at most one pair of separating regions, and if so, they are the 
start and end region of 7' . 



(13) 





(14) 
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Proof Fix a separating curve /?' in D' . It has a preimage in D we call /3 . This curve (3 
cannot be a separating curve of D by primeness assumption. So the separating property 
must have been spoiled when recovering D from D' . If (3 does not intersect 7 U 71 
in D, then the move from D to D' must eliminate all crossings inside or outside of (3, 
which clearly does not happen. 

Thus (3 must intersect 7 U 71 in D . It intersects 7 U 71 in some non-zero even number 
of points, and D U 71 in exactly two other points not on 7. 

Assume now intersects 71 in D. Then j3' does so also in D' , that is, (at least) one of 
the two points on f3' n D' lies on 71 . 



If (3' intersects 71 twice, then by Lemma 3.3 it must do so on the same side of the 
crossing of 71 in D' . (Keep in mind that (3 1 passes only two regions in D' .) Then, 
however, since j3' intersects D' in no further points, it cannot be a separating curve. 
Thus j3' intersects 71 only once, and 7' at least once (so that also f3 n 7 7^ ). 

Then (3' passes through one of the regions D[ 2 , which do not contain a part of 7' . By 
Lemma 3.5, the only neighbored regions to D\ 2 containing a part of 7' in D' are Di,2- 
But if (3' passes only through D\ and D, in D' , then (3 remains in D entirely within D/. 
Consequently, one of the interior or exterior of (3' in D' contains only a trivial arc, a 
contradiction. 



Y\ V 




If P' passes through D\ and D3 , , then we could have something like: 
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However, we assumed that (5 (and so ) intersects 71 . Then j3' would also pass 
through Di or D' 3 r By Lemma 3.3, this will be a third region j3' passes, again a 
contradiction. 

Therefore, j3 does not intersect 71 in D. Thus f3 intersects non-trivially 7 in D (and 
f3' intersects 7' in D') in an even number of points, and two other points of D not in 
7. Additionally, we see that j3' does not pass D[ 2 . Otherwise, it would have to pass 
through a neighbored region of D\ 2 containing a part of 7' . The only such regions are 
D\ 2 , and then we have a contradiction using Lemma 3.6 and the preceding argument. 

Since j3' passes through exactly two regions in D' = (D \ 7) U 71 , its preimage (3 can 
pass through at most two regions in D \ 7 . If it passes through only one region in D \ 7, 
then it must be some of the D, , which are subdivided in D' . However, then [3' passes 
in D' through D • , which we argued out. Thus [3 passes through exactly two different 
regions X and Y in D \ 7, which are therefore neighbored in D \ 7. 

We claim that (3 cannot intersect the two points in D \ 7 consecutively, without 
intersecting 7 in between. Otherwise, all intersections of j3 with 7 would be consecutive, 
say in region X of D \ 7. 















•"• !■■ x 






P 


















/ Y\ 





Since by Lemma 3.2, 7 does not reenter the same region X (ie, the second of the above 
two pictures does not occur), we see (as in the first of the above pictures) that we can 
homotope f3 within X off 7, that is, we can find a curve (3 in D not intersecting 7, 
such that in D' we still have the form (14). This is a contradiction to the preceding 
arguments that 7 intersects (3. 

Since (3 intersects 7 between the two intersections with D \ 7, this means also that both 
X and Y are passed by 7 . Assume some of X and Y is not the start or end region of 7 
in D \ 7. Then by the minimality of 7 and Lemma 3.2, 7 must pass directly from X to 
Y. By primeness of D, there is a unique edge of D \ 7 to pass to move (directly) from 
X to Y . (See the remark below (12).) So we see that (3 and 7 pass from X to Y through 
the same edge of D \ 7 . Since this edge is clearly not intersected by 71 , then we can 
homotope in D' so that (3 and 7 do not intersect in X. Thus (3 intersects 7 only in 
Y, and then the intersections of [3 with D \ 7 are consecutive, which we argued out. 
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So the two regions X and Y are the start and end regions of 7 in D \ 7 , which we called 
D\ 2- When turning D into D' , each of Di 2 are subdivided into two parts by a piece 
of 71 . These parts are D\ 2 and £>i,2. We argued that 0' does not pass D\ 2 . Thus it 
intersects the other two parts D1.2. By a checkerboard coloring argument, we see that 
we must have the case (11) (rather than (12)), and D looks like: 




So the start and end region Di 2 of 7' are the only regions passed by . The proof of 
Sublemma 3.9 is therefore complete. □ 

We wish to bound from below now the number of regions of D' in terms of len 7' . For 
this sake, we will count the regions of D' "close" to 7'. 

Number the regions of D' and make a table (Figure 4). This table contains two columns, 
left and right, and a row for each intermediate region R (ie, R 7^ 61,2) passed by 7'. 
Note that the number of regions R is non-zero by assumption of admissibility on 7. We 
call a part of the table given by the row and choice of left/right side a slot. 

For each region R passed by 7' , except first and last, order into the left and right side 
of the table the neighbored regions R' to R from left/right of 7' in negative/positive 
rotation sense, as shown in the below figure. These are the regions neighbored to R by 
edges not intersected by 7' . The edges separating R and R' are unique for any pair 
of neighbored regions R, R' because we proved in Sublemma 3.9 that any separating 
curve of D' does not pass through a region R passed intermediately by 7' . 

In the row of the table corresponding to R, put the regions on the left/right of 7' thus 
ordered from bottom to top. 

Then each neighbored region R' entered into the table is not passed by 7' , otherwise 
there is a contradiction to the minimality of its length. For the same reason, using our 
preparatory lemmas, we showed that D\ 2 are not passed by 7' , and also any neighbored 
region of theirs is not passed by 7' as an intermediate region (ie, not first or last). Thus 
D[ 2 do not occur in the table. 

We would like to count the regions R' in the table, but must avoid duplications. We will 
thus make some effort to bound the number of such duplications. 

For this we remark that there are several rules the entries in the table satisfy: 
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Figure 4 



• All entries on the left and right on the same line are distinct (because the restriction 
to the separating region pairs in D'). 

• All entries on the left are distinct from all entries on the right (in whatever row). 
This follows from the Jordan curve theorem applied on 7 U 71 . 

• Each row contains at least one entry (on the left or right), ie, there are no empty 
rows: 
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which shrinks an admissible curve 7 of length 3 in D, and since by Lemma 3.7, 
len 7' = len 7 = 3 , we are done, using the second alternative in the maximum in 
(13). 

• There are no two consecutive rows which are empty on the same side, ie: 



or 



Otherwise we can find a shorter curve 7 of length 3, which would shrink to 71 
like 




and again are done using the second alternative in the maximum in (13). Finally, 
• there are no 3 consecutive rows with only one entry (left or right): 




(The previous point rules out the other patterns.) Otherwise we have a picture 
like this: 
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The right strand then contains a curve 7' (or 7 in D) of length 3, and so we are 
done as in the previous point. 

Replace now in table numbers by beads, and introduce an equivalence relation between 
beads coming from the same number (=region). If now two beads are equivalent, then 
they have the same parity of row (because of the checkerboard coloring), and the same 
side (because of the Jordan curve theorem applied on 7 U 71). 

Join by an arc two consecutive equivalent beads on left or right (ie, all beads between 
them are not equivalent to them). 




We will consider henceforth (numerical) entries and beads (thus connected by arcs) as 
equivalent, since both representations carry the same information. 

Then there are no overcrossing arcs (again by the Jordan curve theorem, since every arc 
can be thought of as lying within the same region): 
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Finally, no two beads in the same row and side are equivalent (because R is not in a pair 
of separating regions in D 1 ): 



On one of the sides the equivalence arcs may look (after rotating by 90° ) like 




Assume now two consecutive entries on one side are equivalent. The above restrictions 
imply that 




the first one is the last of some row (on some side), and the next one is the first of the 
second next row (on the same side), with the row in between being empty (on the same 
side). 

If in particular three consecutive entries are equivalent, then the middle one is single on 
its side and row. 

Consider the following transformation on the equivalence arcs (for a moment disregard- 
ing the row structure) on both sides. 

X Y Z X Z 



(15) 




a b 



This transformation eliminates a middle one in a series of 4 consecutive equivalent 
entries (that is, below the arcs the space is assumed to be empty). We will call an arc 
like the middle arc Y on the left side and the beads a, b it connects shrinkable. Arcs 
and beads not representable in this form are called non-shrinkable. We will apply (15), 
but before this let us count how many times we can do so. 

Sublemma 3.10 At most 3/g of the beads in the table (counted altogether on both 
sides of the table) are removable by the transformation (15). 
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(Note that there are more shrinkable beads than removable ones, as on the right of (15) 
a shrinkable bead remains.) 

Proof Consider a shrinkable arc Y in (15). Such an arc identifies entries a and b two 
rows apart, so that a and b are single on their row and side, and the row between them 
is empty (on that side). 

Let A, B be the slots of the table in the rows of a and b, respectively, but on the opposite 
side to a and b. Let C be the slot in between A and B. 




Then by the restrictions there are two alternatives: 

(a) C contains at least two entries or 

(b) C contains one entry, and at least one of A and B contains at least one entry. 

We would like to count how many entries/beads in A,B, C for all shrinkable arcs in 
(15) we find this way, such that the beads themselves are non-shrinkable. To ensure the 
correct counting, we must take for each occurrence of (15) each such bead in A, B or C 
with weight l/k, where k is the number of different fragments (15) for which the bead 
occurs in (16). Our aim is to group non-shrinkable beads and shrinkable arcs so that the 
weighted bead count is at least 5/3 per shrinkable arc. 

It is easy to see that in both of the above cases any of the entries in A , B or C are 
non-shrinkable, and that the entries on C are counted once, while those on A or B 
are counted (once or) at most twice for different fragments (16). This means that the 
contribution of (15) to the above weighted count of A, B, C beads is at least two, unless 
only one bead is on A or B, and this bead is counted twice (ie k = 2). 

Assume thus the only entry on A or B is counted twice. We have then the following 
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table fragment: 



D 



(17) 



A • 



Since a and b are shrinkable, there must be one further row on top (and bottom), 
whose slot on the opposite side to a and b we call D (and E), and D (resp. E) must 
contain > 2 beads. (The slot in the row of D, E on the side of a and b is empty because 
there is at least a terminal arc as X, Z in (15).) These elements may be counted for 
another shrinkable arc, or not. If there is such an arc, it is on the same side as a and b, 
and part of a longer sequence of consecutive shrinkable arcs (ie X or Z in (15) is also 
shrinkable). 



D 



We have thus two or three shrinkable arcs, and have found to them at least 5 entries. 
It is easy to see that all of these entries are non- shrinkable (because shrinkable arcs 
connect only single entries on their row, two rows apart, with either neighboring rows 
being empty on their side of the table). Also any of these entries is not counted again 
for another shrinkable arc in the above grouping, unless we have: 



D 
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(The slot of D may have more than 2 beads.) Then we are in the situation of (17), just 
with 3 more shrinkable arcs and > 5 more non-shrinkable beads. We could then argue 
inductively by the number of consecutive shrinkable arcs. 

In summary we found either for a shrinkable arc two non-shrinkable entries (counted 
with correct weight), or to 2 or 3 shrinkable arcs, 5 non-shrinkable entries (all with 
weight 1). Thus if there are / arcs/entries in the table removable by (15), at least 5/g / 
other entries are not removable. □ 

Now discard distinction between the left and right side, and the subdivision into rows, 
and consider the pictures for each side of the table separately. In the remaining picture 
after the transformation (15) we have no 4 consecutive equivalent beads on the same 
side. 



Consider the equivalence class of the first element. Let it have t elements. 




1 2 3 4 5 



Os 

Removing this class, and cutting along the t points, we have t pieces satisfying the 
following conditions: 

• no portion contains 4 consecutive equivalent elements, 

• from the first t — 1 portions, at least every third is non-empty. 

Let nr(n) be the minimal number of equivalence classes of n elements under this 
equivalence relation. We claim 

Sublemma 3.11 



Proof We proceed by induction on k. We have nr(0) = and nr{\) = nr(2) 
nr(3) = 1 . If k > 3, we find from the above picture (18) the recursion 



nn 



. j ' t>0, /! + ••• + l t = k-t, k>0, 

(k) > 1+mnW 2^nr{h) : „ +1 _„. u-i 



k - t 
^ 1 + . + 



;=1 
t- 1 



at least 



of the /,• > 



1 k- t /t 



k 1 

6 + 2 



□ 
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We have r := ler^' — 1 rows in the table. As remarked, any third row in the table has 
at least two entries. Thus the total number of entries is at least 

4r-2 4(lenV-l)-2 4 

— ^ — = ^ = ^-len7 -2. 

3 3 3 ' 

At most 3/g of these entries were discarded under the identification (15). By applying 
the last sublemma, we see that from the remaining at least 5/g (Sjlen7' — 2) entries, at 
least 1/6 plus one more remained after identifying regions (note that none of the sides 
of the table was empty, even after (15)). 



Thus there are at least 



- • - ( -len7 7 
6 8 \3 ' 



2+1 



'4 

, -len7 
48 V 3 ' 



2+1 



other regions not passed by 7' , which have neighbors passed intermediately by 7' . We 
had in D' two more regions, D\ 2 , not passed by 7' with no neighbored region passed 
intermediately by 7' . Thus there are at least 



5 

48 



-lenV-2] +3 



5, ,67 
36 len7+ 24 



> 



51en7' + 101 
36 



regions not passed by 7'. Then 7' passes len7 ; + 1 other regions, so 

41 . 8 
r(D') > — (len 7 ' + l) + -, 

which leads to the first maximum alternative of the inequality we claimed in (13). The 
Curve length lemma is now proved. □ 



4 Genus decreasing bound 

Once we have a bound on the number of regions a curve 7 of the above specified type 
passes, we use this bound to obtain a bound on the decrease of genus of a positive knot 
diagram we can achieve by replacing 7 by 71 . In addition to the wave moves, we need 
the move: 

Since for the empty tangle P this is a clasp resolution, we call (19) a generalized clasp 
reduction move. We can consider a clasp resolution as a special case, included in (19). 
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We assume that if P is empty, and the r.h.s. of (19) has nugatory crossings, that we 
remove all these crossings (ie reduce the diagram). 

Theorem 4.1 Let D be a positive diagram of a knot K with g = g(D) = g(K) > 1 . 

Then by applying switches of crossings in D, and subsequently a wave move (shrinking 
a bridge/tunnel to length I), or a move (19), we can obtain a positive diagram D' of a 
positive knot K' such that either g(K') = g(K) and c(D') < c(D), or g(K') < g(K) and 

(20) ^ K '^T3 + ^ 8iK) - 

For the proof we need to quote one more previous result, about the maximal crossing 
number c g of generators (see Definition 2.12). In [39], a rather rough estimate on the 
number d g was given, which was later improved in [44] to d g < 6g — 3 . Then in [45] 
we showed that this inequality is sharp. Since c g < 2d g , we have c g < 12g — 6. Later, 
in [45], we showed by explicit examples that c g > lOg — 7, and remarked that at least 
c(D) < lOg — 6 if D is a special alternating generator. The work was completed in 
[37], where, using Hirasawa's algorithm, the maximal generator crossing number was 
determined (also for links). There the value lOg — 7 was found exact, also for arbitrary 
generators. 

Theorem 4.2 [37] Assume g > 2. Then c g = 10g — 7. Moreover, generators of 
genus g with the maximal number of crossings are always special alternating. 



Proof of Theorem 4.1 If D has a bigon region (clasp), we are easily done, since 
g(K') > g(K) — 1 . So assume D has no such region. 

It is easy to see that it suffices also to prove the theorem in case D is prime; the 
composite case follows easily. For connected sum factors of genus 1 one can use the 
description in [39] ; since all diagrams have a clasp, the genus of D would decrease at 
most by one. 

Choose a minimal admissible curve 7 in D of length (number of edges in D \ 7 it 
intersects) len 7 > 1 , such that start and end region are neighbored (in D \ 7). In the 
proof of the Curve length lemma we argued that an admissible curve always exists. 
Among these curves 7 take one of minimal length. Then this curve is one of the type 
considered in that lemma. 
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So now we can apply the Curve length lemma. Assume first the first alternative in the 
maximum of (13) holds. Since 7 passes len7 + 1 regions (including first and last), we 
can write the estimate as 

36r(D') - 137 

len 7 < , 

' - 41 

where r{D') is the number of regions of D' , and D' is the diagram obtained by repacing 
7 in D by a one-crossing curve 71 . 

We have 

r(D') = 2 + c(D') = 2 + c(D) - len 7 + 1 = 3 + c(D) - len 7 . 



Thus 



and 



36(3 + c(D) - len 7) - 137 36(c(D) - len 7) - 29 
16117 ^ 41 = 41 



(21) len 7 < — . 

We can achieve D' to be positive by properly switching crossings of 7 to become under- 
or over-crossings, dependingly on how the one crossing of 71 is to be switched to be 
positive. Since 7 U 71 gives a closed curve, which can be perturbed to be transversal to 
D without altering the edges 7 and 71 intersect, a linking number argument shows that 
the number of crossings on 7 to be switched is 

len 7 len 7 ± 1 
2 2 

Assume the largest possible value, since we want to have only an upper bound on the 

len — (— 1 

number of such crossings. Thus, by switching at most crossings in D, we can 

simplify it to a positive diagram D' . 

We would like to show now that D' is the diagram whose existence was asserted in the 
theorem. 

First, clearly c{D') < c{D). To see g(D') < g(D), use that g(D) = g(K) and 
g(D') = g(K'). Then consider the diagram D" obtained from D after the crossing 
switches on 7', but before the wave move taking it into D' (replacing 7 by 71 ). This is 
certainly a diagram of K' , so that g(K') < g(D") = g(D). 

On the other hand, by applying Bennequin's inequality (6) on the diagram D" of K' , 
we have 

g(K') = g(D') > g(D) - . 
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Then, applying (21), we obtain 

18c(D) 24 



(22) g(D') > g(D) 



11 11 



There is now the possibility to consider the other alternative of the maximum in 
(13) holds. In this case len7 < 3, so we can switch (1 or) 2 crossings, and have a 
transformation into a diagram D' with c(D') < c(D). By the same argument using 
(6) as above, g(D) > g(D') > g(D) — 2. The second inequality fits into (22), except 
if c(D) < 7. But such D always has a clasp (since it is a knot diagram; by direct 
verification), which we excluded. So we can ignore the second maximum alternative in 
(13), and use (22). 

The next step is to apply generator estimates. As a preparation, we need to establish 
two properties of D' . 

Sublemma 4.3 D' has no nugatory crossing. 



Proof Assume that c were such a crossing. 




Then there is a nugatory curve 5. Lemma 3.7 implies that 7' cannot pass twice the 
region X of D' that contains 5 (as in the right picture below). So 7' remains (as in the 
left picture) within X, and can be isotoped off S (within X). Then c becomes nugatory 
in D, too, a contradiction to its assumed primeness. 




□ 



Sublemma 4.4 D' admits at most one reducing t' 2 move. 



Proof Assume there are 3 ^-equivalent crossings in D' . Consider first the case that 
the crossing of 71 is not among them. Let A and B be the (common) non-Seifert circle 
regions at these crossings. Let a, 0, 5 be the curves connecting some fixed point in A 
with some fixed point in B via one of these crossings. Then the join of any two of these 
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curves gives a closed curve intersecting D' transversely in 2 crossings: 



in D'. 




Now we delete 71 , which does not affect the three crossings and curves, and try to 
reinstall 7 so as to obtain D. 

Since 7' passes every region of D' at most once, if 7' passes through a U without 
being homotopable off it, 




not 




then it cannot pass through (3 U 5. Thus up to flype, we have in D a clasp, and can 
proceed by one crossing change and (19). What appears as a clasp in the above picture 
may in fact be a non-trivial tangle. Thus there is also the option that 7' starts and ends 
within one of these parts: 




In this case it is a U 5 which is not affected (up to homotopy), and then as above (19) 
applies. 
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However, in the second case when one of the three crossings is the one on 71 , one can 
have a curve 7' so that 7 makes in D all the ^-equivalent crossings inequivalent: 
(23) 




Since there is only one crossing on 71 , the situation in (23) can happen in at most one 
~ -equivalence class of D' , and if there are 4 or more crossings in that class, again (19) 
can be used. □ 



Now use our previous work on c g , the maximal number of crossings of a genus g reduced 
t' 2 irreducible knot diagram (generator) of genus g. We have from Theorem 4.2 that 
c g < lOg— 7. Therefore, with the previous two sublemmas, we have c(D') < l0g(D')—5, 
and 

c(D') + 5 c(D)-len7 + 6 



g(D') > 



10 10 



36c(D) - 29 

(2D C ^ Tl +6 41 491 

> = c(D) + . 

10 770 770 

This, together with (22), gives 

f 18c(D) + 24 41 4911 
(24) g{D') > max | g(D) ^ , — c(D) + — j . 

To determine the worst possible value of this estimate for fixed g(D) , one has to equate 

both alternatives: 

18c(D) + 24 41 491 221 731 
g (D) = — + c{D) + = c(D) + , and so 

770 731 
c(D) = M S(D)-^. 

Then the r.h.s. of (24) evaluates to 

. 41 491 41 /770 731 \ 491 6 41 

> + ^ = 770 (221^ " 221 J + 770 = 13 + 22l 8(D) ' 

which gives the asserted estimate (20). □ 
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5 Applications 

5.1 Proof and extension of Theorem 1.3 

We are now done with most of the work concerning Theorem 1.3. Define for n > 1 the 
numbers g„ by 

221n-323 

(25) g n = 



41 

which we will use throughout this section. Note that n < g n when n > 2. As a 
consequence of Theorem 4. 1 , we obtain: 

Proposition 5.1 For n > 1 , let X n be the set of positive generating diagrams of genus 
n,...,g n . Let D be a positive knot diagram of genus at least n. Then there is a sequence 
of diagrams Do,D' ,Di,D' l , . . . ,D' k _ l ,Dk with Do = D and Dk G X n , satisfying the 
following properties: 

(a) Di is positive and D\ differs from Dj by crossing changes (ie, D\ and D\ have 
the same shadow), 

(b) Dj + i is obtained from D\ either by a move (19), or by rerouting a bridge/tunnel 
to length 1 . 

Proof Let D be a positive diagram of genus > n . If g(D) < g n , then we need to reduce 
D only to the generating diagram in whose series it lies, and for this the move (19) (after 
the proper crossing changes) is enough. So assume g(D) > g„ . Since g(D) £ Z, we 
have then 

221n-323 221(n - 1) - 102 

— - 41 ' 

Then by Theorem 4. 1 we can switch crossings in D = Dq to a diagram D' , which we 
can transform into a positive diagram D\ , such that c{D\) < c(D), g(D\) < g(D), and 

6 41 

g(Di) > — + — g(D) > n - 1 . 

So g(D\) > n, and we can argue with D\ by induction on g(D), and for fixed g(D), 
inductively over c(D) . □ 

Corollary 5.2 For n > 1 and g n as in (25) we have 

(26) min { <r{K) : K positive, n < g(K) < g n } = 

min { a(K) : K positive, n < g(K) } . 

In particular, assume that there is no positive knot of signature < a and genus n, . . . , g n . 
Then there is no positive knot of signature a and genus > n at all. 
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Proof This follows straightforwardly from Proposition 5.1 and the property (7) of 
a. □ 

Proof of Theorem 1.3 Again this is an immediate consequence of Proposition 5. 1 , as 
in Corollary 5.2: let C n be the set of knots with positive generating diagrams of genus 
n to g n . □ 

Remark 5.3 The estimates may be improvable by using more consequently the 
integrality of c(D) and g(D) , which is not always guaranteed in the above calculations. 
This improvement, however, will affect only the absolute term, and expectedly not in a 
significant way, so that we preferred to largely waive on incorporating this additional 
effort into our (anyway technical enough) proofs. 

More generally, we have: 

Theorem 5.4 

(1) Let v be an invariant with the following property: if D is a positive diagram and 
D' is obtained by (some non-zero number of) crossing switches from it, then 
v(D') < v(D) . Then v has an increasing lower bound on positive knots in terms 
of the genus of the knot. 

(2) If v(D') < v(D) , then one can algorithmically partially decide whether any given 
value of v is attained on positive knots of only finitely many genera. 

Examples of invariants satisfying v(D') < v(D) are the properly scaled Vassiliev 
invariants and V3 of degree 2 and 3. In fact, we showed in [42] independently that 
for either of V2 and V3 both the premise and conclusion of part 1 of the above theorem 
hold. (For we must exclude D' being the mirror image of D, but the argument for 
Theorem 5.4 clearly still works under this small restriction.) It is interesting to reveal 
that there is in fact a certain causality between both results, which is quite non-evident 
from the approach in [42]. 

Note also that the recent signature-type concordance invariants of Ozsvath and Szabo 
[28] and Rasmussen [29] satisfy v(D') < v(D), though the conclusion we obtain is 
known. More interestingly, one can apply part 2 of the theorem to the Tristram-Levine 
signatures, thereby extending our treatment of a. 
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5.2 Partial orders of knots 

To conclude with, we mention a relation to the partial orders of Taniyama and Cochran- 
Gompf . In [46] , Taniyama defined a partial order of knots by K\ y K2 if the set of 
shadows of diagrams of K\ is a (not necessarily proper) superset of the set of shadows 
of diagrams of K2 . 

The standard fact that any diagram is unknottable by crossing changes means that the 
unknot is the maximal element in this partial order. Taniyama showed that the trefoil 
dominates any other knot, and that 5 1 dominates any knot except connected sums of 
(p, q, r)-pretzel knots, p, q, r odd. The first result gives an easy proof that positive knots 
have positive signature, and the second result amplifies this statement by showing that 
c > 4 if g > 2. What our arguments show can be thought of as a generalization of 
Taniyama's two results. 

Definition 5.5 Call a set ICi of knots dominating a set JC2 , in notation /Ci y if the 
set of shadows of all diagrams of knots in K\ is a (not necessarily proper) superset of 
the set of shadows of diagrams of all knots in K2 ■ A set K, of knots is finitely dominated, 
if there is a finite subset K! C K, dominating K. . 

Theorem 5.6 For all n > 1 , the set G n of knots of canonical genus > n is finitely 
dominated. There is a finite subset C„ C G n of positive knots, such that C n y G n . 

Remark 5.7 It is clear that for two knots K\ y K2 implies c{K\ ) < c(^) . Thus 
any chain of ' y ' has a maximal element. This means also that the subset of maximal 
elements is a dominating subset. It is not clear, though, that conversely a dominating 
subset must contain (all, or even any) maximal elements. Definition 5.5 does not imply 
that for each K G K2 there is a K' € K,\ with K' y K, because the K' we find for 
different diagram( shadow)s of K may not be the same. Therefore, we do not know if 
the set G n in Theorem 5.6 has only finitely many maximal elements. (See, however, in 
contrast Theorem 5.9.) 

Proof of Theorem 5.6 Consider n > 3, since C\ = {3i} and C2 = {5i, 3 1 #3 1 } are 
Taniyama's results. 

With g n defined as in (25), let the set C n consist of the positive knots with positive 
generating diagrams of genus n,...,g n , and write X n for the set of these diagrams. 
Then apply an induction argument (similar to the one in [43, remark 6.2]). 

By Proposition 5.1, for any diagram D of genus > n, there is a sequence of diagrams 
Do, . . . ,Dk = D (we reindexed the subscripts here) such that Do G X n , and D; and 
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D,-_|_i differ by crossing changes, followed either by a generalized clasp resolution (19) 
or a wave-move of a bridge/tunnel to one of length 1 . The problem is how to switch 
crossings in D = Du , so that one can perform all these moves without switching later 
crossings in between the moves. 

To see how to do this, we use induction on k. The case k = is clear. If k > 0, we 
know by induction that we can switch crossings in D&_ i so that it reduces to Do . The 
case that Z)^— l is obtained from = D by the move (19), it is clear how to choose 
the crossing switch of D%. (Note that the crossings in the tangle P in (19) are flipped 
around.) 

So consider the case that D^- 1 = D' is obtained from = D by shrinking a bridge/tun- 
nel. Then we have an arc C in D which can be shrunk by a wave-move to an arc C' in 
D' of a single crossing p. Since one can crossing-switch C prior to the wave-move 
to pass above or below the rest of the diagram, one can adjust the sign of the crossing 
p it collapses to. This crossing p in D' = Dy>_ 1 will be switched at most once in the 
simplification from D/t-i to Dq. If it is switched (resp. not switched) so that the strand 
of C' becomes (resp. remains) an over/undercrossing in D' , then switch C so that it 
becomes a bridge/tunnel in D. □ 

Remark 5.8 It is clear that one can choose the set C„ to consist of alternating knots, 
instead of positive ones. 

A different, but related partial order of knots was introduced by Cochran and Gompf [7]. 
In their sense, K\ > K% if ^1 is concordant to K2 inside a 4-manifold with positive 
intersection form. This occurs for example if K2 is obtained from K\ by changing 
a positive crossing to a negative one. The referee pointed us to make a comment in 
that context, which we finish with. Clearly, as for Taniyama's partial order, our work 
directly connects also to the one of Cochran-Gompf. From Proposition 5. 1 we obtain 
immediately: 

Theorem 5.9 For each n > I, the set of positive knots of genus at least n has a finite 
number of minimal elements in Cochran-Gompf s partial order. 

The case re = 1 is not formally included in the proposition, but is known. Cochran 
and Gompf showed that a non-trivial positive knot dominates the right-handed trefoil 
!3i, which is also a simple implication of Taniyama's related theorem. His second 
theorem similarly shows that any positive knot of genus > 1 dominates in ' > ' one of 
!5i or !3i#!3i . In general it is easy to see that if ^1 is positive, then K2 >z K\ implies 
K\ > K2 . The converse implication is false even if we assume that K2 is also positive; 
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K\ =!5i and K2 =!52 give an example. (Slightly fancier pairs of a 12 crossing knot K\ 
and a 13 crossing knot K2 show that ">', even for positive knots, also fails to respect 
the crossing number - in contrast to ' y '; see Remark 5.7.) Still a more detailed study 
of the relationship between ' > ' and ' y ' , which seems not to have been undertaken so 
far, may be worthwhile. 
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